Hầu hết các bài hát trong Stripped đều do Christina là đồng tác giả và thể hiện các chủ đề khác nhau. Ca khúc "Stripped Intro" nằm vị trí đầu tiên trong album thể hiện lời tuyên thệ khẳng khái của Aguilera về hình ảnh mới của mình với công chúng: "Đã đợi thời khắc này lâu lắm rồi, xin phép tôi giới thiệu bản thân [...] Vậy là đây, không cần cường điệu, không cần dài dòng, không cần giải thích... Vẫn chỉ là tôi... Stripped!"[12]

Trong Stripped có một ca khúc với nội dung bảo vệ nữ quyền, đó là "Can't Hold Us Down" do Aguilera hợp tác với nữ rapper Lil' Kim. Ca từ của bài hát nói về việc khi phụ nữ muốn bộc lộ cuộc sống tình dục của mình thì bị gọi là gái điếm, trong khi đàn ông thì vẫn nhản nhơ bộc lộ.[13] Ngoài ra, Christina còn ngụ ý đến rapper Eminem khi anh bêu rếu tin đồn tình ái của Christina từ năm 1999 trong "The Real Slim Shady", rằng "Phải nói to để xé chuyện bé ra."[7][14] Trao đổi với MTV, Christina đã bình luận về "Can't Hold Us Down", "Ca khúc này dành cho những người đàn ông thường hạ nhục phụ nữ vì đánh giá ý nghĩ của họ. Đây chắc chắn sẽ cổ động phụ nữ để nói và làm những điều mình muốn."[7]

Các bài hát "Dirrty" và "Get Mine, Get Yours" có phần ca từ mang ý nghĩa tình dục.[15] Bài hát "Infatuation" nói về việc đang yêu, còn "Underappreciated" thì nói về việc mối tình đổ vỡ.[7] Ca khúc "I'm OK" nói về tuổi thơ bất hạnh của Christina khi bị người cha khủng hoảng về thể xác lẫn tinh thần.[7][16] Christina nói rằng cô sáng tác "I'm OK" không phải để bêu rếu, nói xấu cha mình mà "để hàn gắn tấm lòng" và "tạo tiếng nói cho giới trẻ."[7] Còn ca khúc "Impossible" do Alicia Keys sáng tác và sản xuất, nói về một tình yêu "không tưởng nhưng thể hiện rằng bạn yêu tôi."[7][17] Trong đó, "Beautiful" là một bản ballad nhẹ nhàng do Linda Perry sáng tác có nội dung, "mặc kệ họ nói gì, khi bạn đi đâu, mặt trời sẽ mãi tỏa sáng."[18] Với "Fighter", cô thể hiện nỗi tủi nhục từ nhỏ khi bị đám bạn đồng trang thường xuyên trêu chọc vì ghen tị với tài năng của Aguilera, nhưng điều đó không làm cho Aguilera bị khủng hoảng, mà lại giúp cô trở nên mạnh hơn bao giờ hết, như một chiến binh.[19]

Đa số bài hát trong Stripped được sáng tác ở nhịp 4/4. Một vài bài hát được sáng tác trên hợp âm Son trưởng, trong đó có các bài hát "Walk Away", "Make Over" và "The Voice Within".[20][21][22] Trong đó, các bài hát "Infatuation", "Loving Me 4 Me" và "Dirrty" được sáng tác trên hợp âm Son thứ.[11][23][24] Các bài hát khác là "Underappreciated", "Keep On Singin' My Song" và "Get Mine, Get Yours" được sáng tác lần lượt trên các hợp âm Fa trưởng, La trưởng và Mi trưởng.[25] Ca khúc "Beautiful" là ca khúc được viết trên hợp âm thấp nhất, là Mi giáng trưởng.[26]

Các nhạc cụ sử dụng trong Stripped rất phong phú. Trong các bài hát thể loại nhạc sôi động, các nhạc cụ được sử dụng thường là organ và ghita bass. Trong "Fighter", giai điệu của bài hát mang đậm thể loại rock với nền nhạc bằng ghita của nghệ sĩ Dave Navarro.[27] Với các bản nhạc nhẹ ballad trữ tình như "Beautiful" và "The Voice Within" có nhạc đệm là tiếng piano của Linda Perry.[28]